Merge sort

Results: 170



#Item
81Analysis of algorithms / Master theorem / Merge sort / Mathematics / Asymptotic analysis / Recurrence relations

Master Recurrence and Generalizations Real Elementary Approach to the Master Recurrence and Generalizations Chee K. Yap Courant Institute

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2011-05-23 01:03:33
82Programming idioms / Recursion / Mathematical logic / Theoretical computer science / Sorting algorithms / Merge sort / Fold / Algorithm / Function / Mathematics / Computer programming / Computing

Zoom in on some parts of a fractal and you’ll see a miniature version of the whole thing. 15 Advanced Recursion

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2008-08-15 14:41:17
83Theoretical computer science / Analysis of algorithms / External sorting / Hash join / Dynamic random-access memory / Algorithm / Merge sort / Big O notation / Mathematics / Sorting algorithms / Order theory

Write-limited sorts and joins for persistent memory Stratis D. Viglas School of Informatics University of Edinburgh, UK [removed]

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-12-06 16:23:06
84Combinatorics / Radix sort / Quicksort / Flashsort / Integer sorting / Bucket sort / Merge sort / Insertion sort / Shellsort / Sorting algorithms / Order theory / Mathematics

Microsoft Word - NIK-2006-rev2.doc

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2006-12-08 15:11:11
85Combinatorics / Insertion sort / Merge sort / Bubble sort / Homomorphic encryption / Sorted array / Bitonic sorter / Odd–even sort / Sort / Sorting algorithms / Order theory / Mathematics

Low Depth Circuits for Efficient Homomorphic Sorting Gizem S. C ¸ etin1 , Yarkın Dor¨oz1 , Berk Sunar1 , and Erkay Sava¸s2 1 Worcester Polytechnic Institute

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-03-23 21:43:31
86Computing / Quicksort / External sorting / CPU cache / Pointer / DEC 7000/10000 AXP / Trie / Cache / Merge sort / Sorting algorithms / Order theory / Mathematics

VLDB Journal, 4, [removed]), Stanley Y.W. Su, Editor 603 QVLDB

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2000-10-17 15:01:11
87Relational model / Database theory / Query languages / Sort-merge join / Relation / SQL / Join / ATS / Chase / Data management / Computing / Software engineering

Microsoft Word - sidmod094-papadias-revised.doc

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-03-08 19:35:47
88Sorting algorithms / Merge sort

The Sound of Sorting Algorithm Cheat Sheet Procedure heapSort(A : Array[removed]n] of Element) buildHeap(A) // construct a max-heap in the array while n > 1

Add to Reading List

Source URL: panthema.net

Language: English - Date: 2014-03-25 08:33:44
89Computer programming / Sorting algorithms / B-tree / Trie / Dynamic programming / Logarithm / Merge sort / Tree / Binary search tree / Mathematics / Graph theory / Binary trees

Performance Guarantees for B-trees with Different-Sized Atomic Keys∗ Michael A. Bender Dept. of Computer Science Stony Brook University

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2015-02-18 01:45:02
90Combinatorics / Shellsort / Sorting network / Insertion sort / Bubble sort / Sort / Time complexity / Quicksort / Merge sort / Sorting algorithms / Order theory / Mathematics

Analysis of Shellsort and Related Algorithms Robert Sedgewick* Princeton University This is an abstract of a survey talk on the theoretical and empirical studies that have been done over the past four decades on the Shel

Add to Reading List

Source URL: thomas.baudel.name

Language: English - Date: 2005-01-09 05:27:44
UPDATE